A new compression technique for binary text images

In this paper a new lossless binary text image coding technique based on overlapping partitioning is presented. In this technique, the black regions in the image are#rst partitioned into a number offully overlapping and nonoverlapping rectangles. A f e r partitioning, the two opposite vertices of each rectangle are compressed using a simple encoding technique. It has been demostrated that the compression ratios obtained for different text images are better than the nonoverlapping partitioning.